SOCLE PAIRINGS ON TAUTOLOGICAL RINGS 
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^S) ' Abstract. We study some aspects of the Xg pairing on the tautological ring 

, , ' of Mg , the moduli space of genus g stable curves of compact type. We consider 

jrt ' pairing k classes with pure boundary strata, all tautological classes supported 

on the boundary, or the full tautological ring. We prove that the rank of this 

restricted pairing is equal in the first two cases and has an explicit formula in 

terms of partitions, while in the last case the rank increases by precisely the 

1 pairing on the tautological ring of Mg . 
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1. Introduction 



r^ ' Let Mg^n be the moduli space of smooth curves of genus g with n marked points 

jrt ' and let Mg^n be the Deligne-Mumford compactification, the moduli space of stable 

n-pointed nodal curves of arithmetic genus g. Inside this, let M^ „ be the subspace 
of stable pointed curves of compact type, i.e. curves whose dual graph is a tree. 

The intersection theory of these moduli spaces of curves is a subject of fundamen- 
tal importance in algebraic geometry. When studying the Chow ring A*{Mg,n), one 
is naturally led to consider a subring consisting of the classes such as the Arborella- 
^^ . Cornalba kappa classes that are defined via certain tautological maps between the 

f^ ' ^g,n- This subring is the tautological ring i?*(A/g.„). Tautological rings i?*(Mg^„) 

^D . and R*{Mg^) for Mg_„ and -M^„ can be defined by restriction. We will primarily 

Ti^lj- I be interested in R*{Mg), the case of compact type with no marked points. 

^^ ■ Inside R* {M^^^) there is the subring k* (M^ „) generated by the k classes ki,K2, ■ ■ ■ 

f^ I The kappa ring K,*{Mg.^) has been studied in detail by Pandharipande [6]. In par- 

ticular, for n > 1 a complete description of the kappa ring is given. 

When restricted to the moduli space of smooth curves Mg, the tautological ring 
R*{Mg) is actually equal to the kappa ring K*{Mg). This means that on Mg, any 
tautological class can be written as the sum of a polynomial in the k classes and a 
C^ ■ class supported on the boundary. We denote by BR*{Mg) the ideal of tautological 

classes supported on the boundary, so the tautological ring R*{Mg) is linearly 
spanned by n*{M^) and BR*{M^). 

A general element of BR*{M^) is a linear combination of classes obtained by 
taking the pushforward of tautological classes via gluing maps 

When the class 1 is pushed forward along such a map, this construction gives 
pure boundary strata. We let PBR*{Mg) denote the linear subspace of BR*{Mg) 
generated by the pure boundary strata. 
There are natural bilinear pairings 

R''{M'g) X i?29-3-'-(M^c) ^ r^s'^m;;) ^ Q, 
R^{Mg) X RS-^--{Mg) ^ RS-^Mg) - Q, 
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given by the product in the Chow ring and the socle evaluations. These pairings 
are called the Xg and XgXg-i pairings respectively because they may be defined by 
integrating against these classes in Mg. 
In this paper we will study the restriction 

of the Ag-pairing for r + d — 2g — 3, for any g > 2. The following theorems, our 
main results, were previously conjectured by Pandharipande. 

Housing Theorem. The rank of the Xg -pairing of k classes against boundary 
classes 

equals the rank of the Xg -pairing of k classes against pure boundary strata 

K'^{M'g) X PBR''{M'g) -^ Q. 

Furthermore, these ranks are equal to the number of partitions of d of length less 
than r + 1 plus the number of partitions of d of length r + 1 which contain at least 
two even parts. 

Rank Theorem. The rank of the Xg -pairing of k classes against general tautolog- 
ical classes 

n^Ai;;) X R-^iM;;) ^ q 

equals the sum of the rank of the Xg-pairing of k classes against boundary classes 

k'^{M^) xBR''{M^)^Q 
and the rank of the XgXg-i pairing 

K^Mg) X K<^-^-'\Mg) ^ Q. 

These theorems will be proven by direct combinatorial analysis of the well known 
formulae for calculating the integrals arising in the pairings. In particular, we have 
no geometric explanation of the Rank Theorem, which connects the compact type 
case and the smooth case. 

1.1. Consequences. It has been conjectured by Faber [T] that K*{Mg) = R*(Mg) 
is a Gorenstein ring with socle in degree g — 2. He verified this for (? < 23 by 
computing many relations between the k classes and checking that they produced 
a Gorenstein ring. However, starting in genus 24, the known methods of producing 
relations have failed to give enough relations to yield a Gorenstein ring. In fact, 
the known relations have all been in the span of the Faber-Zagier (FZ) relations, 
and these relations produce a Gorenstein ring if and only if g < 23. 

There are therefore mystery relations in R*{Mg): formal polynomials in k classes 
which pair to zero with any k polynomial in R*{Mg) of complementary degree but 
are not a linear combination of FZ relations. If one assumes Faber's Gorenstein 
conjecture then these relations must hold in R(Mg). Since FZ relations extend 
to tautological relations in R*{Mg) (this is a consequence of the proof of the FZ 
relations in [7]), a possible reason for the existence of mystery relations might be if 
they do not extend tautologically to R*{Mg) or R*{Mg). The Rank Theorem can 
be interpreted as saying that part of the obstruction to this extension is zero: the 
mystery relations at least extend to classes in the tautological ring of Mg which 
pair to zero with the k subring. It is an interesting question whether the mystery 
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relations extend to classes in the tautological ring of Mg which are relations in the 
Gorenstein quotient (i.e. pair to zero with the entire tautological ring). 

In [6 Pandharipande gives a minimal set of generators of k*(M^„) and relates 
higher genus relations to genus relations. More precisely, he shows that there is 
a surjective (graded) ring homomorphism 

which is an isomorphism for n > 1, or in degrees up to g — 2 when n — 0. The 
Rank Theorem gives us information about the n — case in higher degrees. 

Theorem 1. Let g>2, 0<e<g — 2, and d = g — 1 + e. Let 5d be the rank 
of the kernel of the map from k (M^) to the Gorenstein quotient of R*{M^). Let 
7e be the rank of the space of k relations of degree e in the Gorenstein quotient of 
R*{Mg). Then the degree d part of the kernel of bgfl has rank 7e — Sd- 

Proof. By 6^, the rank of K,'^{M^2g) is equal to \P{d,2g — 2 — d)\, the number of 
partitions of d of length at most 2g — 2 — d. On the other side, the rank of K^{Mg) is 
equal to Sr plus the rank of the first pairing appearing in the Rank Theorem. The 
rank of the second pairing appearing in the Rank Theorem is given by the Housing 
Theorem, and the rank of the third pairing appearing in the Rank Theorem is equal 
to 1^(6)1 — 7e. Putting these pieces together gives the theorem statement. D 

Remark. The components 7e and 6d appearing in the above theorem both have 
conjectural values. The FZ relations give a prediction for 7e (if they are the only 
relations in the first half of the Gorenstein quotient and are linearly independent): 

where a{n) is the number of partitions of n with no parts of sizes 5, 8, 11, . . .. 

The Gorenstein conjecture in compact type would imply that Sd = 0, though in 
fact this is a much weaker statement. Combining these predictions gives a conjec- 
ture for all the Betti numbers of K*{Mg). 

1.2. Plan of the paper. In Section[5]we review basic facts about the tautological 
ring. In Section |3] we prove the Housing Theorem. In Section |4] we state and prove 
a slightly more explicit version of the Rank Theorem (see Theorem [2]). 

Acknowledgments. The first named author wants to thank his advisor Rahul 
Pandharipande for the introduction to this topic and various discussions. The 
beginning of Section 11.11 elaborates an email from him. 

The first named author was supported by the Swiss National Science Foundation 
grant SNF 200021.143274. The second named author was supported by an NDSEG 
graduate fellowship. 

2. The tautological ring 

2.1. Tautological Classes. The subrings R*{Mg,n) of tautological classes in the 
Chow rings A*{Mg,n) are collectively defined as the smallest subrings which are 
closed under pushforward by the maps forgetting markings Afg,„ -^ Afg_„_i and 
the gluing maps 
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and 



Mg^nU{*,»} -^ Mg+i^n 



defined by gluing together • and •. It turns out that nearly all classes on the moduli 
space of curves that appear naturally in geometry lie in the tautological ring. 

For each i = 1, 2, . . . , n, there is a line bundle L; on Mg.„ given by the cotangent 
space at the ith marked point. The first Chern classes of these line bundles are 
denoted by -01 = ci(Li) G ^^(Mg,„). The k classes are then pushforwards of powers 
of the ip classes: 

«;™ = ^*(V':r+Y)e^'"(^9,n): 

where tt is the forgetful map Mg^n^i -^ Mg.„. 

It is well known (see e.g. 0) that the k and ip classes combined with pushforward 
by the gluing morphisms alone are sufficient to generate the tautological rings. In 
other words, R*{Mg^n) is additively generated by classes of the form 



^r n 



\v vertex of r / 



where F is a stable graph expressing the data of the gluing map 
^r : n 'Mgiv),niv) -^ ^9 



V vertex of T 



and the 9v S -R*(Mg(„') „(„)) are arbitrary monomials in the ip and k classes. 

The tautological rings R*{Mg^^) and R*{Mg^n) are defined as the image of 
R*{Mg^n) under restriction. In the case of R*{Mg^), this means that the sta- 
ble graph F must be a tree, while R*{Mgn) is simply the subring of polynomials 
in the k and ip classes. 

The ring R*{Mg ^) has one-dimensional socle, in degree 2g — 3 + n: 

This gives a canonical (up to scaling) bilinear pairing on R*{M'z^), which can be 
realized explicitly by integrating against the Hodge class A^: 



R* (MU X R* [MU ^ Q, ia,/3)^ _ af3Xg . 

Here the integral is defined by taking any extensions of a and /3 to R*{Mg,n)- It is 
independent of which particular extension one has chosen because Xg vanishes on 
the complement of M^ „ . 

The XgXg^i pairing is a similar pairing for the moduli space of smooth curves, 
given by 



R*iMg) X R*{Mg) ^ Q, (a,/3) ^ /_ a^XgXg^i. 

Notice that the Xg pairing on R*(Mg) vanishes above degree 2g — 3 whereas the 
XgXg-i pairing on R*{Mg) already vanishes above degree g — 2. 
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2.2. Notation concerning partitions. In the following sections we will use the 
following notation heavily. A partition a is an unordered collection of natural 
numbers (a multiset). We call its elements parts. Its size is the sum of all its parts. 
The length i{a) of a partition a is the number of parts in it. For natural numbers 
n, r we denote by P{n) the set of partitions of size n and by P{n^ r) the set of 
partitions of size n and length at most r. Furthermore, let I{'j) be a set of l{a) 
elements which we will use to index the parts of <t. For example we could take 

/(a) = [£(a)]:={l,...,%)}. 

For two partitions cr, r g P{n) and a map Lp : I{a) — )■ /(r) we say that iy9 is a 
refining function of r into a if for any i S /(t) we have 

If for given a, r there exists a refining function 93 of r into a we say that cr is a 
refinement of r. 

For a finite set S, a set partition P oi S (written P h 5) is a set P = {Si, . . . , Sm} 
of nonempty subsets of S such that S is the disjoint union of the Si. 

For a partition a and a set S of subsets of /(cr) we define a new partition a^ 
indexed by the elements of S by setting {a^)s = J2i£s '^i f*-*^ each s € S. Usually 
we will take a set partition P of /(cr) for S*. For a subset T C /(cr) we define the 
restriction a\T of a to T by a , where S is the set of all 1-element subsets of T\ in 
other words, a\T = {at)ti^T- 

2.3. Integral calculations. The basic formula for the evaluation of the integrals 
arising in the \g pairing is (see [3]) 



/ n*."A.^(^''-^^+")/ 

JMa.^ ~-i V ^ J h 



l2g-2 . 



where ri, . . . , r„ are nonnegative integer numbers with sum 2g — 3 + n. The formula 
is symmetric with respect to the sorting of the markings and hence we only need 
to know the partition corresponding to r in order to calculate these integrals. The 
only thing we will need to know about the integral on the right hand side is that it 
is nonzero (see [5]) since we are only interested in the ranks of the pairing. 

We will need to evaluate integrals involving ip classes as part of the proof of 
the housing theorem. However our main interest lies in the calculation of integrals 
involving k classes. Using the definition of the k classes as push-forwards of powers 
of "0 classes we can find a nice expression for the quotients 



^(a;T) := / k,V"A 



In this equation we have used Ha- as an abbreviation for nie/fo-) '^'^i ^^^ V'^ for 
nie/(r) '/'I' indexing the \t\ marked points by the parts of r. We will write 

?9(a) := i9(f7; 0) 

when we just have n classes and no '0 classes. 
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Lemma 1. For partitions a and t such that 2g — 3 + £{t) = \a\ + \t\ we have 

Proof. From the basic socle evaluation formula we see that it suffices to prove the 
identity 

Phl{a) 

in the Chow ring R{Mg£(T)), where by abuse of notation tt is the forgetful map 
-^g/(T)+n ^" ^'ig,t(T) for the appropriate n. Since 7r*(Ag) — Xg, we can further 
reduce to 

Phl(a) 

This follows from the pushforward formula 

TT, (v'('^'+i)'--v^) = E [\{{\s\-i)\\K,pr- 

Phl{a) \seP ) 

and partition refinement inversion. D 

To evaluate the more general integrals which arise when we pair k classes with 
arbitrary tautological classes, we can restrict ourselves to pairing a k monomial 
with the additive set of generators described in Section 12.11 In this case we have to 
sum over the set of possible distributions of the k classes to the vertices of F and 
then multiply the A^ integrals at each vertex. 

The AgAg_i pairing formula is similar: 

,/,-A \ (2g-3 + £(a))!(2g-l)!! f 

'Mg,„ (2g- l)!llje/(p)(2crj + l)!! Jm, 

The integral on the right hand side is known to be nonzero (see [H). We can 
calculate the k integrals analogously to Lemma [1] 

3. The Housing Theorem 

3.1. Housing Partitions. Let us now study pairing k monomials of degree d 
with pure boundary classes via the Ag pairing. Each pure boundary stratum in 
codimension 2g — 3 — d is determined by a tree F = (V, E) with \V\ = 2g — 2 — d 
vertices and \E\ = 2g — 3 — d edges and a genus function g : V ^ Z>o with 
^y^y g(v) — g. Then the class is the push-forward of 1 along the gluing map 
fr • riusy -^0(11) n(v) ~^ ^g corresponding to the tree F, where n{v) is the degree 
of the vertex v. From this data we obtain a partition of 

E (2.9(t^) - 3 + n{v)) = 2.9 - 3(2g - 2 - d) + 2(2.g -3-d) 

veV 

= d 

by collecting the socle dimensions 2g{v) — 3 + n{v) for each vertex v ^ V and 
throwing away the zeroes. We will call this partition the housing data of the pure 
boundary stratum. From the Xg formula it is easy to see that the pairing of the 
K ring with a pure boundary stratum is determined by its housing data. 
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On the other hand it is interesting to consider which partitions of d can arise 
as housing data corresponding to a pure boundary stratum. We will call these 
partitions housing partitions. 

Lemma 2. A partition a of d is a housing partition if and only if it either has 
fewer than 2g — 2 — d parts or exactly 2g — 2 — d parts with at least two even. 

Proof. Only partitions of length at most 2g — 2^d can be housing partitions because 
there are only that many vertices. Furthermore it is easy to see that no partition 
of 2(7 — 2 — d parts with fewer than two even parts can arise since every vertex with 
only one edge gives an even part (or no part if g{v) = 1). 

Now suppose cr is a partition of d with either fewer than 2g — 2 — d parts or 
exactly 2g — 2 — d parts with at least two even. Let {Ti)i<i<2g-2-d be the tuple of 
nonnegative integers given by appending 2g — 2 — d — £{a) zeroes to a, so the sum 
of the Ti is d and exactly 2fc + 2 of the t^ are even for some nonnegative integer k. 

Construct a tree T by taking a path oi 2g — 2 — d — k vertices and adding k 
additional leaves connected to vertices 2, 3, . . . , fc + 1 along the path respectively. 
Thus F has 2g ~2~ d vertices, each of degree at most three, and exactly 2A: + 2 of 
the vertices of F have odd degree. We now choose a bijection between the Ti and 
the vertices of F such that even Ti are assigned to vertices of odd degree. We can 
then assign a genus gi = (t^ + 3 — ni)/2 to each vertex, where Ui is the degree of 
the vertex to which r^ was assigned. The resulting stable tree has housing data a^ 
as desired. D 

3.2. Reduction to a combinatorial problem. We have already described the 
housing data of a pure boundary stratum. Let us now describe a similar notion for 
any class in the generating set described in Section 12.11 Such a class is given by 
a boundary stratum corresponding to a tree F = (V, -E) and a genus assignment 
g : y — > Z>o, along with assignments of monomials in k and i/' classes (of degrees 
r{v) and s{v) respectively) to each component of the stratum. Let k — X]uey('"('^)"'" 
s{v))\ then we must have \E\ = 2g — 3 — d — fc edges in the tree in order to obtain a 
class of degree 2g — 3 — d. If this class does not vanish by dimension reasons then 
we can obtain a partition 7 of 

Y, (2<?(«) - 3 + n{v) - r{v) - s{v)) = 
vev 

2g - 3{2g - 2 - d - k) + 2{2g -3-d-k)-k = d 

by assigning to each vertex of V the number 217(1;) — 3 + n{v) — r{v) — s{v). This is 
exactly the degree d'{v) such that the \g{v) pairing of R"^ '"^H^n(v) n(v)) ^^^^ *^^ 
monomial of V' and k classes at v is not zero for dimension reasons. Then the pairing 
with the boundary class is determined by the partition 7, an assignment of degrees 
r{i) and s{i) to the parts i G 1(7) and partitions n e P{r{i)) and pi G P{s{i)) 
corresponding to the k and ■0 monomials. In particular we can leave out classes 
which were assigned to vertices with 2g(v) — 3 + n{v) — r{v) — s{v) = and we 
do not need to remember which node corresponds to each tp. The result of the Xg 
pairing of this class together with a k monomial corresponding to a partition tt of 
d is (up to scaling) given by 
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where the sum runs over all refining functions (^ of 7 into tt. 

When we view Q^^'^> as a ring of formal k polynomials, this pairing gives linear 
forms Vj^^Ti},{pi} S (Q^*-''^) . We notice that the formulas still make combinatorial 
sense even if the "f,{Ti},{pi} data does not come from pairing with an actual 
tautological class. 

The special case where all the r{i) and s{i) are zero gives the pairing of k classes 
with pure boundary classes. We get |i^(rf)| linear forms M\, which we normalize 
such that Ma (A) = 1: 

(1) M,{n)^j^s2 n ^K-o))- 

^ ' V je/(A) 

In this way we obtain a basis of {Q^^'^') . If we sort partitions in any way such 
that shorter partitions come before longer partitions, then the basis change matrix 
from this basis to the standard basis is triangular with ones on the diagonal. Note 
that this basis uses some partitions which are not housing partitions. 
The housing theorem can now be reformulated as follows: 



Claim. The span of {M\ : X is a housing partition} in (Q^ 'j equals the span 
of the '>^-y,{Ti},{pi} for all choices of housing data. 

To prove this claim we will first express the vectors VjiT.xip.x for any choice 
of housing data in terms of the basis of (Q^^''^-') we have described above in Sec- 
tion 13.31 We will then in Section 13.41 rewrite the coefficients as counts of certain 
combinatorial objects. This combinatorial interpretation is proved in Section 13.51 
We conclude in Section 13.61 by showing that when expressing vectors v correspond- 
ing to actual housing data in terms of the M\, the coefficient is zero whenever A is 
not a housing partition. 



3.3. A Matrix Inversion. In section [X^ we have seen that there are formal ex- 
pansions 

AeP(d) 

for some coefficients CA.7,{Ti}.{pi}- 

We can calculate CA,'y.{Ti}.{pi} explicitly by inverting the triangular matrix given 
by equation dU). We obtain 

where we sum over chains A = Aq, . . . A; of refinements of 7 with corresponding 
refinement functions (pi. In particular CA,').,{Ti},{pi} = if A is not a refinement of 

7- 

We can reduce to the special case in which 7 = (d) is of length one by splitting 
this sum based on the composition (p := fi+i o ipi o ■ ■ ■ o ipi and exanfining the 
contribution of the preimages of the j E I{j)- The result is 

(2) CA,^^{n},{p.} = E n ^^^-io).(7,):{rj},{Pj}> 

summed over refinements (^ of 7 into A. 
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When 7 = (d), we set ri =: r and pi ^: p and we can write more compactly 

^{Xi,r;p) ' 



(3)c.,.,M,M-E(-i)' E ^^g^n n <(A.-w,,)). 



3.4. Interpreting the coefficients combinatorially. We will interpret the co- 
efRcients c>^ (^jj i^-j {pj as counting certain permutations of symbols labeled by the 
parts of the partitions A, t, and p. We say that a symbol is of kind i if it is labelled 
by some i belonging to the disjoint union of the indexing sets of the partitions, 
/(A) U /(r) U I{p). There will in general be multiple symbols of a given kind. 

Main Claim. The coefficient cxf^yi^-irp-j counts the number of permutations of 

• Ai + 1 symbols of kind i for each i G /(A), 

• Ti + I symbols of kind i for each i G /(t), and 

• Pi symbols of kind i for each i G I{p) 

such that: 

(1) // the last symbol of some kind i is immediately followed by the first symbol 
of kind j with i,j G /(A) U I{t), then we have i < j. 

(2) For i G I{X) the last element of kind i is not immediately followed by a 
symbol of kind j for any j G /(A), 

averaged over all total orders < o//(A)U/(r) such that elements of I{t) are smaller 
than elements of I{\). 

It follows in particular that the coefficient CA.7,{Ti},{pi} is non-negative. 

3.5. Proof of the main claim. 

3.5.1. Refinements of permutations of symbols. For given natural numbers d, n 
and a partition r G P{d) we will study permutations of r^ + 1 symbols of kind i 
for i G /(t) and n symbols of kind c. (The permutations of symbols appearing 
in the previous section are an instance of this.) We will need to construct refined 
permutations of this type for partition refinements ip : I (a) — >■ /(t). For this we 
need additional refinement data: for each i G /(t), let Ti be a permutation of (Jj + 1 
symbols of kind j for j G ip~^{i). Then we can obtain a permutation S" of cr^ + 1 
symbols of kind i and n symbols of kind c in the following way: 

For each i G /(t) and each j G (p^^{i), modify Ti by gluing the last symbol of 
kind J with the immediately following symbol; the result is a permutation T/ of 
Ti + 1 symbols. To construct S" from S, for each i we replace the symbols of kind 
i by r/ and then remove the glue. 

3.5.2. Reinterpretation. We start with a combinatorial interpretation of the number 
•d{a]T) for partitions cr and r. 

Lemma 3. Given an arbitrary total order < on I{(t), the number 'd{(T;T) is equal 
to the number of permutations of 

• CTi + 1 symbols of kind i for each i G /(ct) and 

• Ti symbols of kind i for each i G /(r) 
such that the following property holds: 

If the last symbol of kind i is immediately followed by the first symbol of kind j 
for i,j G I{(t) then we have i < j. 
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Proof. For each permutation S of symbols as above, but not necessarily satifying 
the property, we can assign a set partition Qs \^ -^(c) which measures in what ways 
it fails to satisfy the property: Qs is the finest set partition such that if i < j and 
the last symbol of kind i is immediately followed by the first symbol of kind j in 
S, then i and j are in the same part of Qs- Thus S satisfies the given property if 
and only if Qs is the set partition with all parts of size 1. 

The multinomial coefficient in the summand in the formula for i9(cr; r) given 
by Lemma [T] corresponding to a set partition P h I{a) counts the number of 
permutations S such that for p — {pi, . . . ,pk} € P with pi < ■ ■ ■ < Pk, the last 
element of kind pi is immediately followed by the first clement of kind Pi+i in S 
for i = 1, ■ • ■ , fc — 1. These are precisely the S such that Qs can be obtained by 
combining parts of P such that the largest element in one part is smaller than the 
smallest element of the other part. 

This means that the contribution of a permutation with failure set partition 
Q — {Qi, . . . ,Qk} to the sum in Lemma [1] is precisely 

k IQfcl-i .,„ I ^ 



n E 



(-1)^ 



which is 1 for Q the set partition with all parts of size 1 and otherwise. D 

Ec^uipped with Lemma|3l the next step is to interpret the coefficient c;^ (^jj .[tJ |pj 
as the sum of the values of a function / on the set Sx.r.p of permutations of Ai + 1, 
Ti + 1, Pi symbols of kind i for i G /(A), i G /(r) and i G I{p) respectively. 

Fix 

• a chain of partitions Aq = A, Ai, . . . , A; with refining maps ipi, 

• an order < on /(A/)U/(r) such that elements of /(r) appear before elements 
of/(AO, 

• orders on ip^^ij) ior 1 < i < I and j G /(Ai). 
Then we identify each k socle evaluation factor 

with the number of permutations of {Xi-i)k + 1 symbols of kind k G (p^ (j) such 
that if the last symbol of kind k is immediately followed by the first symbol of 
kind k' , then k < k' . We interpret each such permutation as refinement data 
corresponding to the refinement tpi of Ai into A^+i. 
Furthermore we interpret the factor 

'9(A/,t;p) 

as the number of permutations of (A;)^ + 1, r^ + 1 and pk symbols of kind k with 
k G I{Xi), k G I{t) and k G I{p) respectively such that if the last symbol of kind k 
is immediately followed by the first symbol of kind k' for k, k' G /(A;) U /(t), then 
k < k' . In order to remove the dependence on the chosen orders we will average 
over all choices of them. 

3.5.3. Simplification. Given all this data, we can build a "composite permutation" 
by repeatedly refining the collection of symbols of kind k with k G /(A;) using the 
construction from Section [3. 5. II and keeping the order of the other symbols intact. 
The result is a permutation of Afc + 1, Tk + 1 and pk symbols of kind k for k G /(A), 
k G /(r) and k G I{p) respectively. Any permutation obtained in this way has the 
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property that the last symbol of any kind j G I{X) is not immediately followed by 
the first symbol of some kind j' £ I{t)- 

For any permutation in S\,r.p we assign a set partition P h /(A), which measures 
in what way it fails to satisfy condition ([2]) in the main claim. We define P to be 
the finest set partition such that if the last symbol of kind i is immediately followed 
by a symbol of kind j for i,j G /(A) then i and j lie in the same set in P. 

Now, suppose we are given a chain of partitions A, Ai , . . . , A/ along with additional 
refining data and base permutation as above, and supppose the resulting composite 
permutation has failure set partition P that is not the partition into one-element 
sets. 

By the definition of P, if we change the order on /(A) U /(r) such that the order 
on /(t) and each element of P is preserved, all the conditions on the data are still 
satisfied. 

On the other hand, consider the following data: 

• the chain A, Ai, . . . , A;, Xf with refining maps (pi as before, 

• any refining map (p' : /(A/) — !■ liXf) which is up to an automorphism of 
Xf the canonical one, 

• the orders and refining data corresponding to the fi as before, 

• in addition an order on each element of P induced by the order on /(A/) U 

• refining data corresponding to if' induced from the permutation correspond- 
ing to A;, r and p, 

• any order on I{Xf) LJ/(r) such that the restriction to /(r) is the restriction 
of the order on /(A;) U /(r) and such that elements of /(r) appear before 
elements of I{Xf), 

• permutations of (Af )i + 1, n + 1, pi symbols of kind i for i e P, i G /(t) 
and i G I{p) respectively, defined from the permutation corresponding to 
Xi by leaving out the last symbol of any kind i G /(A/) which is not the last 
one in a set of P and identifying symbols according to P. 

It is easy to check that the refining data and the permutation still satisfy the 
order conditions. Furthermore, the failure set partition of the composite partition 
of this new data is the partition into one-element sets. 

The original chain with additional data giving failure set partition P and the 
extended chain with additional data giving failure set partition the partition into 
one-element sets contribute to CA,(d),{T},{p} in formula ([3]) with opposite signs, since 
the extended chain is one element longer. We claim these contributions are actually 
equal. 

For the original chain, we have 

WA/))! 



choices of orders on /(A) U I(t) in the above construction. For the extended chain, 
we made 

|Aut(Ar)|(£(Af))! 
choices in the above construction. 
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However, the contributions are also weighted by averaging over choices of orders 
and by the coefficients in ([3]). For the original chain the weight is 

and for the extended chain the weight is 

iAut(Ar)i(^(Ar))!ni^'"'o-)i' 

Thus the two contributions cancel. 

The only remaining contributions come when / = and P is the set partition 
into one-element sets. These are the permutations counted in the main claim. 

3.6. Proof of the Housing Theorem. We begin with a simple lemma. 

Lemma 4. Suppose r + s + £{'-/) < £{X). Then CA.7,{Ti},{pi} — 0- 

Proof. We examine the summand in formula ([2]) corresponding to some (p. A factor 
in this summand can only be nonzero if r{i) + s{i) + 1 > £{(p~^{i)). Therefore each 
summand will vanish unless r + s + €(7) > i{X). □ 

Now let us suppose that 7, {ri}, {pi} is the housing data of a boundary class of 
the generating set. We need to show that cx^-y^{Ti},{pi} = for each A which is not 
a housing partition. 

Let us first study the case £{X) > 2g — 2 — d. Since 7 is derived from a boundary 
stratum of at most codimension 2g — 3 — d — r~s (we are missing the tp and k 
classes from the components, which do not contribute to 7) by diminishing parts 
by their n and ip degrees, we have the inequality £{j) < 2g — 2 — d — r — s. Then 
by Lemma H] we are done in this case. The same argument settles also the case 
where there are components of the boundary stratum we are considering which do 
not appear in 7 and ^(A) = 2g — 2 — d. 

Now assume that ^(A) = 2g — 2 — d and that A contains no even part. Then by the 
same arguments if the coefficient is nonzero, we must have £(7) = 2g^2 — d — r — s. 
Then from the proof of Lemma|3]we see that r{i) + s{i) = £{(p~^{i)) — 1 for each 
i G ^(7). This implies £{(p^^{i)) + r{i) + s{i) = 1 (mod 2) and therefore for each 
i S 7(7) we have 7, + r{i) + s{i) = 1 (mod 2). Hence each part of the housing data 
(for the underlying boundary stratum), which 7 was obtained from by subtraction 
of r{i) + s{i) at each part, is odd. This is a contradiction, so the coefficient must 
be zero, as desired. 

4. The Rank Theorem 

4.1. Reformulation. Let us first formulate a stronger version of the Rank Theo- 
rem. 

Theorem 2. For any k polynomial F in degree r :— 2g — 3 ~ d the following two 
statements are equivalent: 

(1) For any n G P{g — 2 — r) we have Jjj Fn^^XgXg^i = 0. 

(2) There is a B e PBR''{M^) such that' for any vr' £ P{2g - 3 - r) we have 

Jjj(F-B)K.,Xg=0. 
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It will be convenient to show that we can replace the first condition in Theorem [2] 

by 

(3) For any tt G P{g — 2—r) of length at most r+1 we have Jjj FK^^XgXg-i = 0. 

Then Theorem [2] will follow from the following simple argument. Consider an F 
satisfying the second condition and we want to show that Jjj Fn-^XgXg-i — for 
some given vr G P{g — 2 — r). Notice that then also Fkt^ satisfies the second condition 
since Bk^^ lies in BR^~^{M':) and by the housing theorem can be replaced by some 
B' e PBR3-'^{M^). We then find that Jjj Fn^XgXg^i = since in this case the 
length condition is trivial. 

As we have seen in Section 13.5.21 not only boundary classes but also every k 
class can be written in terms of virtual boundary strata in the A^ pairing with the 
kappa ring. So the second condition in the theorem is equivalent to the condition 
that only actual boundary strata are needed in the expansion of F. Notice that by 
Lemma U we only need strata corresponding to partitions of 2^ — 3 — r of length at 
most r + 1. However we might need terms corresponding to partitions 2(7 — 3 — r of 
length equal to r + 1 with only odd parts, and those are the terms we are interested 
in. For the proof of the Rank Theorem we will need to understand the coefficients 
corresponding to these classes better. 

Observe that partitions of 2(; — 3 — r of length being equal to r + 1 with only 
odd parts correspond to partitions of g — 2 — r of length at most r + 1. So for any 
a £ P{g — 2 — r, r + 1) we can look at rj^.^cr & (Q^^''))* with r]a{T) := cx^r,iD, where 
A is the partition of 2g — 3 — r of length r + 1 corresponding to cr, and fJ-a{T) is up 
to a factor the integral Jjj K^KT-XgXg^i, namely 



\^ ( -|')€(cr)+^(T)+|p| (2.g-3+|P|)! 
pi-/(cr)u/(r) iUepy 



f^Ar) = V (-1)^ 



So what we need to show is the following: 

Claim. The Q-subspaces of (Q-^(''))* spanned by rj„ and /ig- for a ranging over all 
partitions of g — 2 ~ r of length at most r + 1 are equal. 

Recall from Section [3.5.2l that ?7cr(T) is the number of all permutations 5* of Ai + 1 
symbols of kind i G I{X) and r^ + 1 symbols of kind i G I{t) satisfying 

(1) The last symbol of kind i for some i G /(A) is either at the end of the 
sequence or immediately followed by a symbol of kind j for some j G /(t) 
which is not the first of its kind. 

(2) The successor of the last element of kind i is not the first element of kind 
j for any i,j G /(t) with i < j, where we fix some order on /(r). 

Before coming to the main part of the proof we apply an invertible transfor- 
mation $ to ((Q^(''))* to simplify the definitions of ry and fi. The inverse of the 
transformation we want to apply sends a linear form if' G (JQ^^"^')* to a linear form 
ifi defined by 

fir) = Y. (-l)'^^^+l^l^'(r^). 

Phlir) 

The transformation $ defined in this way is clearly invertible. By a similar argument 
as in the proof of Lemma [31 we can show that the image rj'^ of rj^ under <I> is defined 
in the same way as r]a- but leaving out Condition [5] on the permutations. 
To study the action of $ on /x we use the following lemma: 
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Lemma 5. Let F he a function F : P{n + m) — > Q and define for any a G P(n) 
functions Ga,G'^ : P{m) — > Q m terms of F by 



PI-/(CT)U/(r) 



PhI(a}Ul{T) 
P separates 1{t) 



where the second sum just runs over set partitions P such that each element of I(t) 
belongs to a separate part. Then 

Ph/(r) 

Proof. Given set partitions P of /(r) and Q of /(cr) U I{t^), with Q separating 
I{t^), we can alter Q by replacing each element of I{t^) by the elements in the 
corresponding part of P. Each set partition of I{a) U /(r) is obtained exactly once 
by this construction. D 

Using this lemma and keeping track of the sign factors, we have that ^'a-{T) is 



(-_-, n£(o-)+£(t)+|p| (2g - 3+ |P|)! 



PH.(.)uz(.) n.ep(2(-Ur)r + !)!!■ 

P separates I[r) 

We can use the lemma again with the roles of a and r interchanged to replace the 
generators of the span of ji'^ by /i" with 

,-4^, ,,"M — V ( ^Y^<y)+nr)+\p\ (2g-3 + |P|)! 



PI-7((T)U/(r) 
P separates /(r) 
P separates /(ct) 



aep(2('TUr)f + !)!!■ 



Therefore we have reduced the proof of the Rank Theorem to proving the fol- 
lowing claim. 

Claim. The Q-subspaces of {Q^^'^')* spanned by r\'^ and /i" for a ranging over all 
partitions of g — 2 — r of length at most r + I are equal. 

4.2. Further strategy of proof. In order to prove the claim we will establish 
interpretations for 77^ (r) and ^" (r) as counts of symbols of different kinds satisfying 
some ordering constraints. This enables us to find nonzero constants F(i) for each 
i S ^(c) independent of t such that 

P\-I{a)i&P ^ ' '' 

giving a triangular transformation. 

For the interpretations the notion of a comb-like order plays an important role. 
We say that symbols ii . . . i2m+i are in comb-like order if we have the relations 
ii < is < ■ ■ ■ < «2m+i and i2j < *2j+i for j G [m]. This is illustrated in Figure [1] 

Note that the number of comb-like orderings of 2m+l symbols is {2m+l)l/{2m+ 
1)!!. More generally the number 

(2M+^W)! 
n.e/(.)(27r. + l)!! 
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i2m+l A 
i27n-l- ^ «2m 

•'A- 

Figure 1 . A comb-like order 

corresponding to a partition n counts the number of permutations of the 2\tt\ +£{tt) 
symbols Uie/(7r){*i' • • • i i^-m+i} such that symbols corresponding to the same part 
of TT appear in comb-like order. 

4.3. Combing orders. We obtain a first reinterpretation of ri'^{T) by numbering 
the symbols of equal kind: 

Interpretation Al. rj'^ir) is the number of all permutations of symbols ii, . . . , in+i 
for i e /(r) and ii, . . . , U^+i for i £ /(A) such that for fixed i £ I{t) U /(A) the 
ij appear in order and for all i G /(A) the symbol ix^+i is either at the end of the 
sequence or immediately followed by some jk for j e /(r) and fc ^ 1. 

Since A has length r + 1 and \t\ — r, such a permutation gives a bijection between 
the jfc for j G /(t) with fc 7^ 1 and all but one of the Ui+i for i £ -^('^)- After picking 
this bijection, we can remove the ix^+i- 

Interpretation A2. rj'^ir) is the sum over bijections 

V9:/(A)^{z, |z6J(T),jVl}U{End} 

of the number of permutations of symbols ii, . . . , in+i for i G /(r) and ii, . . . , i^^ 
for i G /(A) such that symbols of the same kind appear in order and all symbols ij 
for i G I{X) appear before (p{i) (this condition is empty if 1^9(1) = End). 

We can then add new symbols immediately following each i\. for i G I{X) and 
reindex the ij for i G /(r) to create comb-like orderings. 

Interpretation A3. rj'^{T) is the sum over bijections 

If : /(A) -^ {ij I i G I{t),j even} U {End} 

of the number of permutations of symbols ii, . . . ,«2Ti+i for i G /(t), ii, . . . , Ja^ 
for i G /(A), and an additional symbol End such that the ij for i G /(r) appear 
in comb-like order, the ij for i G /(A) appear in order, and i\^ for i G /(A) is 
immediately followed by f{i)- 

Recall that A is defined in terms of a by taking the numbers 2ai -f 1 for each 
i G I{(j) and adding as many ones as needed to reach length r -f 1. There is only 
one symbol ii of kind i for i G /(A) \ /(cr) in Interpretation [X3l of if^iT) and it must 
be immediately followed by (p{i). For convenience set (r -f 1 — i?((T))! • 77^' := 77^. 
Removing these symbols ii gives an interpretation of 77". 

Interpretation A^. rj'^ir) is a sum over all injections 

ip : I (a) -> {ij I i G /(r), j even} U {End} 

of the number of permutations of symbols ii, . . . , J2Ti+i for i G /(t), zi, . . . , i2o-i+i 
for i G /(cr), and an additional symbol End such that the ij for i G /(r) appear 
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in comb-like order, the ij for i e I{a) appear in order, and i2<Ti+i for i e I{a) is 
immediately followed by (/?(«)• 

We now switch to the interpretation of fJ^'Hr), which was defined in ^. The 
coefficient corresponding to a set partition P can be interpreted as the number of 
permutations of symbols «i, . . . , *2(o-ut)^+i ^o^ * "= ^((^ '-' ''')^) ^^'^ o^^ additional 
symbol * such that all ii, . . . , J2(CTUr)^+i foi' * ^ ^((''' '-' ''") ) appear in comb-like 
order. 

Because of the restrictions in the sum, the parts of P are either singletons or 
contain exactly one element from each of I {a) and /(t). This defines a function 
ip : I{<t) — > /(t)U{*}, injective when restricted to the preimage of /(r). Interpreting 
the summands as counting comb-like orders and cutting combs into two pieces for 
each part of P of size two gives the following: 

Interpretation Bl. /^^(t) is the sum over functions 

iP : I{(j) -^ I{t) U {•} 

such that V'|i/,-i(/(r)) is injective, of a sign of (—1)'''^ (^('^))l times the number of 
permutations of symbols ii, . . . , ^2x^+1 for i G -?^(t), ii, . . . , i2<ji+i for i G /(a) and 
one additional symbol • such that all ii, . . . , J2ri+i for i G /(t) and all ii, . . . , i2(Ji+i 
for i G I{<j) appear in comb-like order and such that i2ai+i for i G I{(j) with ^-){i) ^ * 
is immediately followed by ^(i)i. 

Now we split the set of such permutations depending on the symbols immediately 
following symbols i2ai+i for i G I{(j)- We notice that the signed sum exactly kills 
those permutations where some i2ai+i for i G /(c) is immediately followed by some 
j'l for j G /(r) since if such a summand appears for some ^p with ip{i) ^ j we 
must have tpii) = * and we find the same summand with opposite sign in the sum 
corresponding to the map ip' defined by ip'{i) = j and ip'{k) = ijj{k) ioi k ^ i and 
vice versa. 

Interpretation B2. fJ-'^ir) is the number of permutations of symbols ii, . . . , J2ri+i 
for i G I{t), ii, ■ . ■ ,i2cri+i for i G /(c) and one additional symbol * such that all 
ii, . . . ,i2Ti+i for i G /(r) and all ii, . . . ,i2cri+i for i G 1(a) appear in comb-like 
order and such that «2CTi+i for i G /(cr) is not immediately followed by a symbol of 
the form j'l with j G I{t). 



Interpretations IA4I and IB2I are very close. The differences between the two of 
them are that the cr-type symbols are in total order rather than comb-like order in 
IA4I and that the conditions on the elements immediately following the i2ai+i are 
different. 

We now break ^^'^{t) into a sum over set partitions P of I {a). Given a permu- 
tation of the symbols appearing in Interpretation IB21 define a function 

(p : I{a) -^ {ij I i G /(r), j even} U {End} 



ip{i) 
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recursively by 

J2k if *2(Ti+i for i G ^(c) is immediately followed by a symbol 

of the form J2fe or J2k+i with j e I{t), 
End if i2iTi+i for i G -^(c) is immediately followed by * 

or at the end of the sequence, 
vij) if *2CTi+i for i G I{(7) is immediately followed by a symbol 

of the form jk with j G I{(j). 

Then let P be the set partition of preimages under (p. We will identify the 
summand of fi'^ (r) corresponding to such a set partition P as ri"p (t) times a factor 
depending only on a and P. 

This factor is equal to 

where 

F(z) 



n^«' 



i6P 

(2<Tf + N + l)! 



n,,,(2a, +!)!!• 

Here F{i) should be interpreted as the number of permutations of 2a j + 1 symbols 
of kind j for each j E i and one additional symbol End such that the symbols 
of each kind appear in comb-like order. If these permutations are interpreted as 
refinement data, then the permutations counted by the P-summand of /i" (r) are 
the refinements by this data of the permutations counted by ri"p (r) . 
Thus we have the identity 

P\-I{cr) ieP 

This is a triangular change of basis with nonzero entries on the diagonal, so the /i" 
and rj" span the same subspace in (Q-'^f'"))*. This completes the proof of the Rank 
Theorem. 
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